package com.xyj.week05;

import com.xyj.common.TreeNode;

/**
 * 树转换为链表
 */
public class T4 {

    public void flatten(TreeNode root) {
        if(root==null) {
            return;
        }
        //递归的最下一层，
        flatten(root.left);
        flatten(root.right);
        //开始操作
        TreeNode left=root.left;
        TreeNode right =root.right;

        //左边节点接到右边树上
        root.left=null;
        root.right=left;
        //再将右边节点接到右边树上

        TreeNode p =root;
        while(p.right!=null) {
            p=p.right;
        }
        p.right=right;

    }
}
